<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <script>
        // 从小到大
        var arr = [97,68,72,2,51,45];

        // 最坏的情况 :  6个数 要比较 5轮,每一轮都需要两两比较,找出本轮最大的数


        // 因为每一轮执行的代码 都一样  可以外层 用 for  控制 轮次
        // 内层循环 负责找出 本轮最大的数

        for(var i = 1;i<=arr.length-1;i++){
            // j<arr.length-i 找规律
            for(var j = 0;j<arr.length-i;j++){
                if(arr[j]>arr[j+1]){ 
                    var temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp; 
                }    
            }

        }
        console.log(arr);
        // 第一轮
        // for(var j = 0;j<arr.length-1;j++){
        //     // arr[j] 和 arr[j+1]  比较
        //     if(arr[j]>arr[j+1]){
        //         // 前边 > 后边
        //         // 交换位置
        //         // 思考如何交换?
        //         var temp = arr[j];
        //         arr[j] = arr[j+1];
        //         // arr[j]原始值丢失
        //         // arr[j+1] = arr[j]; // 错误
        //         arr[j+1] = temp;

        //         // es6 的方法
        //         // [arr[j],arr[j+1]] = [arr[j+1],arr[j]]
        //         // [a,b] = [b,a]
        //     }
        //     // console.log(arr);
        // }
        // 第一轮结束的结果  [68, 72, 2, 51, 45, 97]


        




        // 第二轮
        // for(var j = 0;j<arr.length-1;j++){
        //     if(arr[j]>arr[j+1]){ 
        //         var temp = arr[j];
        //         arr[j] = arr[j+1];
        //         arr[j+1] = temp; 
        //     }
            
        // }
        // console.log(arr);

        // // 第三轮
        // for(var j = 0;j<arr.length-1;j++){
        //     if(arr[j]>arr[j+1]){ 
        //         var temp = arr[j];
        //         arr[j] = arr[j+1];
        //         arr[j+1] = temp; 
        //     }
            
        // }
        // console.log(arr);

        // // 第四轮
        // for(var j = 0;j<arr.length-1;j++){
        //     if(arr[j]>arr[j+1]){ 
        //         var temp = arr[j];
        //         arr[j] = arr[j+1];
        //         arr[j+1] = temp; 
        //     }
            
        // }
        // console.log(arr);

        // // 第五轮
        // for(var j = 0;j<arr.length-1;j++){
        //     if(arr[j]>arr[j+1]){ 
        //         var temp = arr[j];
        //         arr[j] = arr[j+1];
        //         arr[j+1] = temp; 
        //     }
            
        // }
        // console.log(arr);

    </script>
</body>
</html>